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An apparatus for joint 
synchronization of digital 
communication signals from 
multiple receive channels is 
disclosed. In one embodiment, 
the apparatus comprises 
a control unit, a metric 
computer, a decimator and 
a switch. The control unit 
generates test sampling phase 
vectors for use in decimating 
the signals. The output of 
the decimator is used by 
the metric computer to form 
a metric predictive of the 
performance of a demodulator. 
The metric is used by the 

control unit to select an 

optimal sampling phase 1 

vector. In one embodiment, L _t .i_ j • * ^ 

the metric computer calculates the signal to impairment plus noise ratio (SINR) at the output of the demodulator based on the decimated 
signals. An inverse correlation estimator may be used to generate an inverse impairment correlation estimate for use in calculaung output 
SINR In one embodiment, a data correlation estimator generates a data correlation estimate for use in calculating output SINR. The switch 
controls the communication of decimated signals to the interference canceling processor. In another embodiment, the apparatus includes 
a select unit and a metric computer. The select unit may include a control unit and a decimator. The metric computer also includes at 
least one decimator. Test sampling phase vectors are provided to the metric computer along with the input signals. The metric computer 
generates a metric predictive of the performance of the interference canceling processor and passes the metric to the control unit The 
control unit selects a test sampling phase vector that optimizes performance of the interference canceling processor and passes the selected 
vector to the decimator, which decimates the input signals according to the sampling phases of the selected sampling phase vector. A 
method of joint synchronization of signals from multiple receive channels is also disclosed. 
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MKTHOD AND APPARATUS FOR JOINT SYNCHRONIZATION OF 
MULTIPLE RECEIVE CHANNELS 

5 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

The present invention relates generally to the 
10 communication of digital signals and more specifically to 
receiver synchronization of multiple diversity channels 
in a digital communication system. 

2 . Description of Related Art 

In digital communication systems, digital symbols, 
15 such as binary ±1 values, are transmitted as waveforms 

through a channel from a transmitter to a receiver. The 
term "channel" is used here in a general sense, and 
refers to any medium through which signals are 
transmitted. For example, a channel may be a radio 
2 0 environment, a copper wire, an optical fiber, or a 
magnetic storage medium. In each case, the signal 
received at the receiver differs from the signal 
transmitted by the transmitter due to the effects of 
transmission through the channel. The received signal 
25 often includes noise and interference from other signals 
which diminish the quality of the signal and increase the 
probability of transmission errors. 

In wireless communications systems in particular, a 
phenomenon known as Rayleigh fading may cause highly 
30 localized signal losses of 40dB or more due primarily to 
signal path differences. In order to overcome Rayleigh 
fading, it is known to employ a plurality of antennas at 
the receiver in a technique known as spatial diversity. 
When the receiver antennas are physically separated by a 
35 sufficient distance, the signals received by the antennas 
exhibit uncorrelated Rayleigh fading. The signals 
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received by the antennas are referred to as "diversity 
signals," and the antennas are referred to as "diversity 
antennas." The diversity signals are combined at the 
receiver to produce a more robust, intelligible signal. 

Closely spaced antenna elements may also be used, as 
in a phased array, to provide array gain, even though 
diversity gain may be thereby reduced or eliminated. It 
may be preferable to apply beamforming to phased array 
signals prior to demodulation. 

At the receiver, signal preprocessing operations such 
as filtering, amplification, and possibly mixing are 
performed on the signal prior to demodulation. The 
signal preprocessing operations may also include sampling 
and quantizing the received signal to obtain a sequence 
15 of received data samples. Following such signal pre- 
processing, the received signal is demodulated and 
converted to analog for output. 

In most digital communication systems, 
synchronization (or "sync") signals sent by the 
transmitter assist the receiver in demodulating the 
received digital signals. The receiver compares the 
received signals with copies of the known sync signals to 
determine the bit or symbol timing, to determine frame 
timing, and possibly to estimate the channel response. 
The symbol timing indicates the best place to sample the 
received signal and the frame timing indicates where the 
start of a new frame occurs. If oversampling is 
performed, timing indicates which sampling phase to use 
when decimating the oversampled data. 

With conventional synchronization methods, timing is 
determined by finding a sampling phase which maximizes 
the signal strength of the desired signal. Typically 
this is done by correlating the received signal to the 
sync signal and using magnitude squared correlation 
35 values as indications of signal strength. 



20 



25 



30 



2 



WO 98/32243 PCT/US97/22042 

Unfortunately, the received signal includes an 
impairment' signal that prevents perfect recovery of the 
transmitted digital symbols. If the impairment is 
Additive White Gaussian Noise (AWGN) , then the 
5 conventional strategy of maximizing signal strength 
described above also maximizes signal-to-noise ratio 
(SNR) at the input of the demodulator. If the impairment 
consists of other signals, such as co-channel 
interference or adjacent channel interference, then the 

10 input signal to impairment plus noise ratio (SINR) can be 
maximized according to the method discussed in U.S. 
Patent No. 5,406,593 to Chennakeshu et al . . 

When multiple, receive antennas are employed for 
spatial diversity, the conventional approach* is to 

15 synchronize each diversity signal separately, as 

discussed in U.S. Patent No. 5,406,593. This optimizes 
the SNR or SINR on each diversity channel. This approach 
makes sense with conventional diversity combining in 
which no interference cancellation is performed, as the 

2 0 demodulator output SINR is, at best, the sum of the SINRs 

of the different diversity channels. However, when 
interference cancellation is performed at the receiver, 
maximizing the SINR on each antenna is not necessarily 
the best strategy. Rather, it may be advantageous to 
25 coordinate the interfering signals on different antennas 
in time, so that the interference components of the 
various signals will cancel one another when the 
diversity signals are combined". This is something 
separate channel synchronization cannot guarantee. Thus, 

3 0 there is a need for a method and apparatus capable of 

jointly synchronizing multiple receive channels to 
maximize the performance of an interference canceling 
detector . 
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SUMMARY OF THE INVENT T OT>f 

It is, accordingly, a primary object of the present 
5 invention to provide an apparatus for joint 
synchronization of multiple receive channels . 

In accordance with the present invention, an 
apparatus for joint synchronization of multiple receive 
channels is provided. The apparatus includes means for 
10 receiving signals, means for preprocessing received 
signals, means for joint synchronization of the 
preprocessed signals, and means for canceling 
interference in the synchronized signals, wherein the 
data contents of the received signals are determined 
15 after cancellation of the interference. 

A method of jointly synchronizing multiple receive 
signals is further provided. In accordance with the 
present invention, a sampling phase offset is selected 
for each diversity signal such that the SINR of the 
20 combined receive channels, is maximized. 

These and other objects of the invention, together 
with features and advantages thereof, will become 
apparent from the following detailed description when 
read with the accompanying drawings in which like 
25 reference numerals refer to like elements. 
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T» F T TTF PEF^ T ? TTOTJ OF THE DRAWINGS 

Figure 1 is a block diagram of a typical digital 

communication system. 

Figure 2 is a block diagram of an apparatus for a 
separate channel synchronization in accordance with the 
prior art . 

Figure 3 is a block diagram of a receiver 
architecture in accordance with an embodiment of the 

present invention. 

Figure 4 is a block diagram of a joint sync unit in 
accordance with an embodiment of the present invention 

Figure 5 is a flowchart showing the process of joint 
synchronization implemented by the joint sync unit of the 

embodiment of Figure 4. 

Figure 6 is a block diagram of a metric computer in 
accordance with the embodiment of Figure 4 . 

Figure 7 is a block diagram of another embodiment of 
a metric computer in accordance with the embodiment of 

Figure 4 . . 

Figure 8 is a block diagram of a joint sync unit m 
accordance with another embodiment of. the present 

invention . . 

Figure 9 is a block diagram of the select unit m 
accordance with the embodiment of Figure 8. 

Figure 10 is a flowchart showing the process of joint 
synchronization implemented by the joint sync unit of the 

embodiment of Figure 8. 

Figure 11 is a block diagram of a metric computer in 
accordance with the embodiment of Figure 8 . 
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DETAI L ED DESCRIPTION O F THE PRE FERRED BMPnn T[m i T 

Figure 1 illustrates a block diagram of a typical 
digital communication system 10 employing diversity 
antennas 16a, b wherein digital information symbols s(n) 
are transmitted as a digital communications signal by a 
transmitter 12 and a transmit antenna 14 . The 
transmitted signal passes through a transmission medium 
and is received by receive antennas 16a, b. The receive 
antennas 16a, b provide the received diversity signals to 
a receiver 18 which detects the transmitted information 
symbols. Each diversity signal includes an impairment 
signal which consists of thermal noise and possibly 
15 interference signals. The presence of an impairment 

signal makes it difficult for the receiver to perfectly 
detect the information symbols. 

Figure 2 illustrates a block diagram of a typical 
receiver architecture 20 with separate channel 
synchronization in accordance with prior art. The 
received signals are processed by signal preprocessors 
22a, b, which typically filter, amplify, and mix the 
signals to baseband signals. Each baseband signal is 
processed by separate synchronizing means, such as sync 
units 24a, b, which apply conventional synchronization 
techniques to determine frame and sample timing. Each 
individually synchronized diversity signal is then 
provided to a signal processor 26, which detects the 
information symbols by analyzing the individually 
30 synchronized diversity signals. This is typically done 
by diversity combining the . synchronized signals using 
well known techniques, such as maximal ratio combining, 
equal gain combining or selective combining. 

In order to improve the accuracy of detection, the 
signal processor 26 may perform interference cancellation 
or some other form of demodulation. Interference 
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cancellation techniques have been proposed for digital 
communication systems. See. for example. 

atfi^^ini^ in Pinltal Hoi nfl m »irh ro-cn.nne l 
^t^anc. IEEE J. sel. Areas Commun vol^ 2 pp. 
528-539 July 1984 as well as G.E. Bottomley and K. 
Ja mal, -LlMtiJa-^rMM- m l ht i f F^li^tion IBEB 
veh. Technol. oonf . . Chicago, July 25-28, 1995. The 
basic principle employed for interference „nc.H.t»n 
„ cosine signals fro. the different antennas so that 
, the impairment signals are suppressed or canceled Thus, 
the goal is to have the desired signal components from 

=,« instructively, while the interference 

each antenna add conscrucLiveiy, 

components add destructively. f „^ mA ri 
However, when interference cancellation is performed 
5 in the detector, it is no longer desirable for the sync 
operation, and in particular the selection of timing to 
be designed solely to maximize the signal energy of the 
desired receive signal. For improved system performance, 
ft is also desirable to reduce the amount of interference 
,0 present in the received signal after combining the 

diversity signals. Conceptually, this is achieved by 
aligning or coordinating the interference components as 
wiH as the desired signal components of the diversity 
signals so that the interference components cancel one 
.r . no ther out when combined. 

Wording to the present invention, coordinate of 
the diversity signals is achieved by jointly 

. . ^ plurality of diversity signals received 
synchronizing the plurality 01 * 

al separate antennas. Figure 3 is a bloc* digram of a 
30 receiver architecture in accordance with the P«"« 

Invention. For ease of reference, the present invention 
will be described with respect to a receiver having two 
diversity antennas. However, those skilled in the art 
will recognise that the present invention may be employed 
35 in a receiver having more than two diversity antennas, as 
well as other types of antennas. 
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In order to facilitate understanding of the present 
invention, the theory of joint synchronization will be 
described briefly. The transmitted digital 
communications signal is received by antennas 21a, b as 
diversity signals Y a and Y b . Antennas 21a, b provide the 
diversity signals Y a and Y b to signal preprocessors 22a 
and 22b, respectively. The signal preprocessors 22a, b 
convert the received diversity signals Y a and Y b into 
discrete sample streams, denoted x a (k) and x b (k) . The 
discrete sample streams x a (k) and x b (k) are then provided 
to joint sync unit 28, which jointly synchronizes the 
diversity signals by determining sample timing for each 
diversity signal. The resulting signals are provided to 
demodulator 30. In a preferred embodiment, demodulator 
15 3 0 includes an interference canceling processor. 

By taking each of the received signals into account 
in the synchronization process, the performance of the 
subsequent interference cancellation process may be 
optimized in the manner described below. Let 
2S(k) denote the vector of received signal samples from 
signal preprocessors 22a, b, which sample the signal N 
times per information symbol period. Thus, in a receiver 
having two receive antennas, 



20 



25 x.(k) = 



30 



x a (k)' 
x b (k) 



where each element in the vector corresponds to the 
signal received by a different receive antenna. The 
joint sync unit 28 produces a vector of received signal 
samples denoted r(n) sampled only M times per information 
symbol period, where M is typically 1 or 2 . Each element 
ri(n) of r(n) is given as: 

[1] r ± (n) = Xl (n— + Pi ) 
M 
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where n is the sample index and p t is an integer value 
denoting the particular sampling phase selected by the 
joint sync unit 28 for signal Xi (k) . The process of 
5 generating r^n) from x^k) is known as decimation, and 

is performed by devices known as decimators, which accept 
x t (k) and a sampling phase p t as input. 

The collection of sampling phases may be organized as 
sampling phase vector b* The joint sync unit 28 selects 

10 a set of sampling phases p t that results in a maximized 
value of the SINR of the combined signal output by the 
demodulator 30. The joint sync unit selects one sampling 
phase per antenna, so that only M out of N samples are 
kept for processing per symbol period. The receiver is 

15 sometimes referred to as being symbol -spaced (M=l) or 

fractionally spaced (M>1) , depending on the choice of M . 

By selecting an appropriate sampling phase vector, 
the output SINR is maximized in the following manner, in 
which M=l (i.e. only one sample per period is selected 

20 for processing) . Taking the array processing method 

presented in Winters, supra, and omitting the discrete 
sample index n for simplicity, the vector of received 
samples r, after synchronization and sampling, can be 
represented as : 



25 



[2] r = as + 5. 



where £. is a vector of channel taps, one per antenna, s 
is the transmitted data symbol to be detected, and z. is a 

3 0 vector of impairment values, one per antenna. The 
impairment can include both thermal noise and 
interference from other communication signals. 

To reject both noise and interference, the 
demodulator 30 combines the samples r into a detection 

35 statistic y d which is used to identify the transmitted 
information symbol s. Of all possible information 
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symbols, the transmitted information signal is 'determined 
to be the one closest to the detection statistic. In the 
preferred embodiment , the detection statistic y d is 
calculated as a weighted average of all received signals. 
5 It can be represented by the following equation: 

[3] y d = w H r 

where the superscript H denotes the conjugate transpose 
10 of weighting vector According to Winters, supra, an 

optimal choice for the weights is given by: 

[4] vl = R~\ 2 £ 

15 where R zz = E{z. Z. "} is the expected value of the 
) correlation matrix associated with the impairment across 

» the receive antennas 21a, b. For a system having 
receive antennas , R zz comprises a matrix having 
dimensions DxD . E{x} denotes expected value of x. The 
2 0 zz subscript indicates that R is obtained by correlating 
the impairment vector z with itself (z.) . In practice, 
the channel taps £. and the impairment correlation matrix 
R x zz can be estimated from the received signal using 
conventional methods. An example of such estimation is 
25 given in U.S. Application Ser. No. 08/284,775, which is 
incorporated herein by reference . 

Theoretically, the output SINR using this technique 
is given in Winters , supra, by the following equation : 

30 

[5] SINR = £ H R -1 22 £ 

However, the values for the channel taps and the 
impairment correlation matrix will depend on the sync or 
35 timing used, which is denoted by the sampling phase 

vector £. Thus, in general, the output SINR is given by: 

10 
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[6] SINR(b) = ^"(BlR^z.CBJcdi) 

From equation 6 it is observed that the output SINR 
5 depends on the entire sampling phase vector and that 
maximizing SINR cannot be achieved by selecting the 
sampling phase of each antenna signal independently. 

To optimize output SINR, coordinated synchronization 
of the diversity signals (i.e. "joint sync") is 
10 performed. In other words, by determining the sampling 
phases p ± collectively instead of individually, output 
SINR is maximized. In the present invention, joint 
synchronization is accomplished by considering various 
test sampling phase vectors £>' . The output SINR is 
15 estimated for each test sampling phase vector £' . The 
test sampling phase vector that maximizes the output 
SINR is selected and used by the receiver to decimate the 
received signals. To reduce complexity, separate channel 
synchronization may be performed first, so that only a 
2 0 limited number of candidate sampling phase vectors about 
the separate sync result need be tested. 

Figure 4 illustrates a joint sync unit 28 in 
accordance with an embodiment of the .present invention. 
Joint sync unit 28 includes a decimator 70, a control 
25 unit 72, a metric computer 74 and a double pole-single 

throw switch 76. Prior to processing, switch 76 is open 
to prevent spurious values of r t (n) from being passed to 
the demodulator 30. 

Received signals x a (k) and x b (k) are provided to 
30 decimator 70. Received signals x a (k) and x b (k) may be 

buffered by one or more input buffers (not shown) . The 
sampling phase vector £ is provided to decimator 70 by 
control unit 72. Decimator 70 produces decimated signals 
r a (n) and r b (n) as output. Metric computer 74 receives 
35 decimated signals r a (n> and r b (n) and uses them to 

calculate a metric which predicts the performance of the 
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subsequent process of interference cancellation. m the 
preferred embodiment, the metric is an estimate of the 
signal to impairment plus noise ratio (SINR) at the 
output of the receiver. 

The control unit 72 provides various test sampling 
Phase vectors to the decimator 70, and selects the 
sampling phase vector that results in the highest output 
SINR estimate. 

The initial test sampling phase vector C ' evaluated 
may be a previously selected sampling phase vector 
selected or it may be obtained through customary 
synchronization processing. m one embodiment of the 
present invention, a predetermined range of test sampling 
Phase vectors near the initial sampling phase vector are 
15 evaluated, and the test sampling phase vector that 

produces the highest output SINR is selected and used to 
synchronize the diversity signals. However, it will be 
• understood that other algorithms for selecting a test 
sampling phase vector may be employed without departing 
20 from the spirit or scope of the present invention 

Once the control unit 72 has identified the optimal 
samplxng phase vector ^ fche control ^ 72 provides 

Popt to the decimator 70 and closes switch 76. Decimated 
Signals r a (n) and r b (n) are thus provided to demodulator 

2 5 3 0. 

Figure 5 illustrates a possible logic flow for 
control unit 72. First, switch 76 is opened and an 
initial value for ^ is selected. As described above 
the initial value for may be a previously selected' 

value, or it may be obtained through customary 
synchronization techniques. 

Next - Copt is output to decimator 70, which uses 
to decimate received signals x a (k) and x b (k) . 

Then, a SINR estimate generated as a result of the 
use of as the sampling phase vector is input from 

metric computer 74. 
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Next, a test sampling phase vector p' is generated by- 
control unit 72 . The generation of test sampling phases 
may be accomplished by any one of several algorithms. 
For example, the control unit may select one of a number 
5 of sampling phase vectors near the initial sampling phase 
vector. Or, the control unit may select and evaluate 
each possible sampling phase vector in turn. 

Next, the selected test sampling phase vector p' is 
provided to decimator 70, which uses c_l to decimate 
10 received signals x a (k) and x b (k). 

Then, a SINR estimate generated as a result of the 
use of £>' as the sampling phase vector is input from 
metric computer 74 . 

Next the SINR estimate based on p' is compared with 
15 the SINR estimate based on Po pt: . If the SINR estimate 

based on £t' is greater than the SINR estimate based on 
Eopt, then Eopt is set equal to p' , and the maximum SINR 
estimate is updated. 

The control unit then determines whether to evaluate 
20 another test sampling phase vector. This decision will 
depend on whether all values of £' of interest have 
already been evaluated and may depend on whether an 
adequate SINR has been obtained. The control unit may 
also be forced by time or processing limitations to stop 
25 evaluating test values of p before all vectors of 
interest have been evaluated. 

If the control unit determines that evaluation should 
continue, a new value of is selected, and processed as 
described above. 
30 If the control unit determines that processing is 

complete and no further test sampling phase vector should 
be evaluated, then is output to the decimator 70 and 

switch 76 is closed. 

Figure 6 illustrates a block diagram of a metric 
35 computer 74 in accordance with the embodiment of Figure 
4. Decimated samples r^n) of the received signals are 
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provided to channel tap estimators 32a, b, which' est imate 
the signals' channel tap delays and coefficients ^ est 
using conventional techniques. These estimates are 
passed on to combiners 34a, b, which use known or detected 
5 information symbols and the channel tap coefficients to 
form estimates of the received signals, denoted in vector 
form as 2^ st (k) . Known information symbols may be used 
when the receiver is processing a set of predetermined 
information symbols, such as is the case, for example, 

10 during synchronization processing. 

Delay units 38a, b impart a delay to the received 
signals equal to the delay imparted to the estimated 
received signals by the channel estimators 32a, b. The 
received signal estimates are subtracted from the 

15 received signals by adders 36a, b. 

The outputs z i(egt (n) of the adders 36a, b are 
estimates of the impairment components of the received 
signals. The impairment component estimates are denoted 
collectively as vector Ze St (k). The impairment estimates 

20 are then passed on to inverse correlation estimator 40, 
which generates an estimate of the inverse correlation 
matrix R" 1 zz . The inverse correlation matrix R" 1 Z2 can be 
estimated directly using matrix inversion lemma 
approaches well known in the art, or it can be obtained 

25 by estimating and then inverting the correlation matrix. 
Other approaches are possible also, including estimation 
of the square root of the matrix or an LDU factorization. 

The channel tap coefficients and the inverse 
correlation matrix estimate are passed on to arithmetic 

30 logic processor 42, which uses the provided values to 
calculate an estimate of the output SINR. The SINR 
estimate is then provided to the control unit 72,. as 
described above. As new information symbols are fi^A^ 
continuously being received and processed by the 

35 receiver, the SINR estimates tend to change with time. 

Because the SINR estimates may be noisy and the optimal 
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sampling phase vector may be changing slowly, it is 
desirable to smooth the SINR estimates in time, for 
ex a mpJ^by^asing_a_2ow pass filter [no^shovmU 



^7^~7TeTated to output SINR or demodulator 
5 performance may be employed, such as replacing R zz wxth 
r the data correlation matrix, which is simpler to 
estimate. This approach is illustrated in Figure 7 
which shows a metric computer 74' which includes a data 
correlation estimator 41, a pair of channel estimators 
10 32a, b, and an arithmetic logic processor 42. The data 
correlation estimator 41 accepts as input the decked 
signals r.(n) and r b (n) and generates an estimate of the 
data correlation matrix R rr therefrom. Channel 
estimators 32a,b generate channel tap estimates c and c b 
15 for the channels based on the decimated signals r.(n) and 
r (n) The channel tap estimates c a and c b and the data 
correlation matrix R rr are provided to the arithmetic 
logic processor 42, which calculates a metric to be 
optimized. The metric is calculated according to the 
2 0 following equation: 



25 



30 



35 



[7] metric - SL R rr^ 

Figure 8 illustrates another embodiment o£ the joint 
sync unit of the present invention. As illustrated in 
rlgure 8, Joint sync unit 10S includes a select unit 100 
and a metric computer 103. Select unit 100 receives 
signals x.(k) and *»<k> as input, and produces 
signals r.(n) and r b <n, as output. Select unit 
generates test sampling phase vectors »■ and outputs the 
test vectors to metric computer 103. Metric computer 103 
accepts signals x.<k> and x»<k> as input along with the 
te st sampling phase vector „■ and generates an estimate 
of output SINR, which is provided to select unit 100 

As illustrated on Figure 9 , select unit 100 includes 
control unit 101 and decimator 102. Control unit 101 

15 
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accepts a SINR estimate generated by metric computer 103 
as input. Control unit 101 outputs an optimal sampling 
phase vector Bopt to decimator 102, which uses Bopt to 
decimate input signals x a (k) and x b (k) . Control unit 101 
also outputs a test sampling phase vector b' to metric 
computer 103, which calculates a SINR estimate based on 
the provided test sampling phase vector B' . 

By using separate decimators in the select unit and 
the metric computer, the joint sync unit 105 of Figure 8 
has the capability of continuously evaluating different 
sampling phase vectors while the select unit 100 
continues to process incoming signals using a previously 
selected sampling phase. This feature is useful in 
broadband communication systems, wherein it may be 
15 impossible or inconvenient to buffer an incoming sample 
stream for processing. 

Figure 10 illustrates a possible logic flow for 



10 



control unit 101. First, an initial value for Bo t i 



s 



selected and provided to decimator 102. As described 
20 above, the initial value for Bopt ma Y b ^ a previously 

selected value, or it may be obtained through customary 

synchronization techniques . 

Next, Bopt is output to metric computer 103, which 

uses Bopt to decimate received signals x a {k) and x b (k) . 
25 Then, a SINR estimate generated as a result of the 

use of Bopt as the sampling phase vector is output from 

metric computer 103 to select unit 100. 

Next, a test sampling phase vector b' is generated by 

control unit 101 and provided to metric computer 103 , 
30 which uses the test sampling phase vector b' to decimate 

received signals x a (k) and x b (k) . 

Then, a SINR estimate generated as a result of the 

use of b' as the sampling phase vector is output from 

metric computer 103 to select unit 100. 
3 5 Next the SINR estimate based on b' is compared with 

the SINR estimate based on Bopt* If the SINR estimate 
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based on £' is greater than the SINR estimate based on 
p^, then £o pt is set equal to £' when appropriate, and 
the maximum SINR estimate is updated. 

The control unit then determines whether to evaluate 
5 another test sampling phase vector. This decision will 
depend on whether all values of £' of interest have 
already been evaluated. The control unit may also be 
forced by time or processing limitations to stop 
evaluating test values of p before all vectors of 
10 interest have been evaluated. 

If the control unit determines that evaluation should 
continue, a new value of is selected, and processed as 
described above. 

If the control unit determines that processing is 
15 complete and no further test sampling phase vector should 
be evaluated, then Eo pt is output to the decimator 102. 

Figure 11 illustrates, in block diagram format, 
metric computer 103 in accordance with the embodiment of 
Figure 8. Metric computer 103 includes decimators 
20 104a, b, which accept received signals x a (k) and x b (k) as 
input along with test sampling phase values p a ' and p b ' , 
respectively, and generate decimated signals r a (n) and 
r b (n), respectively. 

Decimated signals r a (n) and r b (n) are provided to 
25 channel tap estimators 32a, b, which estimate the signals' 
channel tap coefficients o^at using conventional 
techniques. These estimates are passed on to combiners 
34a, b, which use known or detected information symbols 
and the channel tap coefficients to form estimates of the 
30 received signals denoted re S t( k >* 

Delay units 38a, b impart a delay to the received 
signals equal to the delay imparted to the estimated 
received signals by the channel estimators 32a, b. The 
received signal estimates are subtracted from the 
35 received signals by adders 36a, b. 
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The outputs Zi /e st{*0 of the adders 36a, b are' 
estimates of the impairment components of the received 
signals . The impairment estimates are then passed on to 
inverse correlation estimator 40, which generates an 
5 estimate of the inverse correlation matrix R' x zz . 

The channel tap coefficients and the inverse 
correlation matrix estimate are passed on to arithmetic 
logic processor 42, which uses the provided values to 
calculate an estimate of the output SINR. The SINR 
10 estimate is then provided to the select unit 100, as 
described above . 

The present invention is readily extendible to an 
interference cancellation scheme given by Bottomley 
wherein the interference cancellation processor also 
15 equalizes the received signal . In that case , the 
received signal includes echoes which are delayed 
versions or images of the received signal. In the case 
of two received versions, a main version and an echo, the 
received signal after sync can be modeled as: 

20 

[8] r' (n) = c 0 s(n) + CiS(n-l) + ^(n) 
assuming one sample per symbol (M=l) . 

2 5 Thus , from the foregoing equation it is observed that 

the channel taps comprise vectors , £ 0 and sl ± , one vector 
per image or echo. Channel estimators 32 would estimate 
these channel taps and signal generator units 34 would 
use these estimates to remove the images , leaving 

3 0 estimates of the vectors of impairment values z (n) . The 

metric computer 42 would estimate SINR as follows : 

[9] SINR(p) = £ 0 H (E>)R"\ 2 (£> £<,(») + (o) R" \, <£> £L X <B> 

35 Other metrics are possible. 
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The present invention is also readily extended to 
fractionally-spaced demodulation, in which more than one 
sample per symbol period is required. When M>1, SINR 
terms for each interleaved, symbol - spaced data stream can 
5 be added together. 

While the invention has been described with regard to 
a receiver having two receive antennas, it will be 
appreciated by those skilled in the art that the 
invention may be applied to a receiver having any number 
10 of receive antennas, which antennas may not necessarily 
be widely spaced. Moreover, although the invention has 
been described with regards to multiple receive antennas, 
it is applicable to any multiple channel receiver, 
wherein the multiple channels could correspond to beams, 
15 different polarizations, or other channel forms. Also, 
the desired signal may be a set of desired signals that 
are jointly demodulated. 

The present invention may also be applied to a 
variety of demodulation techniques, including linear and 
20 decision feedback equalization, as well as symbol-by- 
symbol MAP detection. The desired signal may be 
modulated in a variety of ways, including QPSK, n/4- 
DQPSK, GMSK and coded modulation. The demodulation 
process typically produces soft bit or symbol values 
25 which are further processed for channel decoding, such as 
block, convolutional or turbo decoding. Finally, the 
present invention is also applicable when "sync" symbols 
are absent or not known. Different hypotheses of the 
transmitted signals can be considered. For each 
30 hypothesis, the optimal sampling phase and SINR can be 
determined. The hypothesis and sampling phase that 
maximize SINR determine the sampling phase to use. 

While the present invention has been described with 
respect to its preferred embodiment, those skilled in the 
3 5 art will recognize that the present invention is not 
limited to the specific embodiment described and 

19 



WO 98/32243 



PCT/US97/22042 



illustrated herein. Different embodiments and ' 
adaptations besides those shown herein and described as 
well as many variations, modifications and equivalent 
arrangements will now be apparent or will be reasonably 
5 suggested by the foregoing specification and drawings , 
without departing from the substance or scope of the 
invention. While the present invention has been 
described herein in detail in relation to its preferred 
embodiment , it is also understood that this disclosure is 
10 only illustrative and exemplary of the present invention 
and is made merely for purpose of providing a full and 
enabling disclosure of the invention . Accordingly, it is 
intended that the invention be limited only by the spirit 
and scope of the claims appended hereto. 
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What is claimed is 



10 



15 



x An apparatus for synchronizing a signal 

■F-iT-ct- receive channel in a radio 
received over a first recei e receive 
radio receiver having multiple receive 
receiver, the radio r appara tus comprising: 

channels and a demodulator, the a PP 

receiving a first signal 
first means for receivmy 

che first receive channel; 
corresponding to the tirs 

rpreivinq a second signal 
second means for receiving 

rr i-o a second receive channel; and 
corresponding to a second 

„ aaid first means 

:;:; a :r:r: d £ rc:i; n .« «- «~ — - - 

second signal. 

- „ rlaim 1, wherein said 
2 The apparatus of claim x, 

U se in synchronizing the firs, means and said 

control unit, tor ae control unit; and 

: - «" — llnS Ph :r r Hsponsive to said delator, for 
. met ric ~; r r e e d f c ° t n ive o£ the perforce of the 
generating a metric pretax 

demodulator . 

3 T he apparatus of claim , wher •Jn"^™ 1 

unit receives the metric ^^^on.. - 

computer and generates the sampling phase 



30 3 



the metric. 



synchronizing 
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control unit, said switch having a first position and a 
second position, wherein when in the first position, sai 
switch is operative to permit the apparatus to output 
decimated signals to the demodulator, and when in the 
second position, said switch is operative to prevent the 
apparatus from outputting decimated signals to the 
demodulator. 



5. The apparatus of claim 3, wherein the metric 

generated by said metric computer includes an estimate of 
the signal to impairment plus noise ratio of the 
demodulator output . 



6. The apparatus of claim 5 wherein said metric 

15 computer comprises: 

at least two channel estimators for estimating 
channel tap coefficients corresponding to the first 
signal and the second signal; 

20 

at least two delay units for delaying the first and 
second signals; 

at least two combiners, each connected to one of said 
25 channel estimators, for combining known or detected 

information symbols with channel tap coefficients, to 
produce desired signal values; and 



30 



at least two adders, each connected to one of said 
combiners and one of said delay units, for subtracting 
the desired signal values from the delayed signals to 
produce impairment components of the first and second 
signals . 



7. The apparatus of claim 6, wherein said metric 
computer further comprises: 
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an inverse correlation estimator, connected to said 
adders, for generating an estimated inverse correlation 
matrix from the impairment components of the first and 
5 second signals; and 

an arithmetic logic processor, connected to said 
inverse correlation estimator and said channel 
estimators, for forming the metric from the inverse 
10 correlation matrix and the channel tap coefficients. 

8. The apparatus of claim 5 wherein said metric 

computer comprises: 

15 at least two channel estimators for estimating 

channel tap coefficients for the first signal and the 
second signal; 



20 



a data correlation estimator for estimating a data 
correlation matrix for the first and second signals; and 



an arithmetic logic processor, connected to said data 
correlation estimator and said channel estimators, for 
forming the metric from the data correlation matrix and 
25 the channel tap coefficients. 

9. The apparatus of claim 1, wherein the 

demodulator includes an interference canceling processor. 

30 10. An apparatus for synchronizing a signal 

received over a first receive channel in a radio 
receiver, the radio receiver having multiple receive 
channels and a demodulator, the apparatus comprising: 

35 first means for receiving a first signal 

corresponding to the first receive channel; 
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second means for receiving a second signal 
corresponding to a second receive channel; 

5 synchronizing means for synchronizing the first 

signal operative as a function of the first signal and 
the second signal, wherein said synchronizing means 
includes a select unit connected to said first means and 
said second means and a metric computer for generating a 
10 metric predictive of the performance of the demodulator 
connected to said first means and said second means. 

11. The apparatus of claim 10, wherein said select 
unit includes : 

15 a control unit for generating a test sampling phase 

and a selected sampling phase for use in synchronizing 
the first signal; and 



20 



25 



a decimator for decimating the first signal 
responsive to the selected sampling phase generated by 



said control unit. 

12. The apparatus of claim 11 wherein said metric 
computer comprises : 

at least one decimator for decimating the first 
signal responsive to the test sampling phase generated by 
said select unit; 

30 at least two channel estimators for estimating 

channel tap coefficients corresponding to the first 
signal and the second signal; 

at least two delay units for delaying the first and 
35 second signals; 



24 



3NSDOCID: <WO 98322 43A1 J > 



WO 98/32243 



PCT/US97/22042 



at least two combiners, each connected to one of said 
channel estimators, for combining known or detected 
information symbols with channel tap coefficients, to 
produce desired signal values; and 

5 

at least two adders, each connected to one of said 
combiners and one of said delay units, for subtracting 
the desired signal values from the delayed signals to 
produce impairment components of the first and second 
10 signals. 

13. The apparatus of claim 12, wherein said metric 
computer further comprises: 

!5 an inverse correlation estimator, connected to said 

adders, for generating an estimated inverse correlation 
matrix from the impairment components of the first and 
second signals; and 

20 an arithmetic logic processor, connected to said 

inverse correlation estimator and said channel 
estimators, for forming the metric from the inverse 
correlation matrix and the channel tap coefficients. 

25 14. The apparatus of claim 13, wherein the metric 

generated by the arithmetic logic processor includes an 
estimate of the signal to impairment plus noise ratio of 
the demodulator output . 

30 15. The apparatus of claim 10, wherein the 

demodulator includes an interference canceling processor. 



16. A method for joint synchronization of signals 
35 received over multiple receive channels in a radio 
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receiver having a demodulator, the method comprising the 
steps of : 

generating a set of test sampling phase vectors; 
5 decimating the signals responsive to the test 

sampling phase vectors, thereby producing decimated 
signals ; 

for each test sampling phase vector, generating a 
metric predictive of the performance of the demodulator 
10 based on such test sampling phase vector; 

selecting the test sampling phase vector that 
optimizes performance of the demodulator; and 

decimating the signals responsive to the selected 
sampling phase vector. 

15 

17. The method of claim 16, further including the 
step of : 

upon selection of a sampling phase vector that 
optimizes performance of the demodulator, closing a 
20 switch to permit the output of decimated signals to the 
demodulator . 

18. The method of claim 16, wherein the demodulator 
includes an interference canceling processor. 

25 
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